2 1 0 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 1 of 38 

1X38 

FIG. 


REPRODUCER 
2 1 1 


2 1 2 






DECOD 1 NG 

> 

D/A 


Van 

SECT 1 ON 





1 


200 


220 


DISPLAY 



23 1 

r> 


232 


233 


A/D 

Vdg 

> 

ENCOD I NG 

Vcd 

RECORDING 

— > 


SECTION 

> 

SECTION 


F I G. 2 


300 


Va 

r 


301 


302 


303 


304 





r-> 

BLOCKING 

— > 

DCT 


QUANT I ZAT I ON 

CIRCUIT 


CIRCUIT 

— > 

CIRCUIT 


305 


ENTROPY 
■^l ENCOD I NG 
CIRCUIT 


1 


306 


F I G 


320 


Vb 

r 

32 1 


3 2 2 

323 

3 24 



r> 

ENTROPY 


INVERSE 


INVERSE 


DECOD I NG 

— > 

QUANTIZATION 

— > 

DCT 

-> 

CIRCUIT 


CIRCUIT 


CIRCUIT 



325 

_r> 


DEBLOCKING 
CIRCUIT 


Va' 

r? 

326 


Obion, Spivak, et al. ;1 0 / 5 5 0 7 3 1 

703-413-3000 

Docket # 277378US6PCT 

Sheet 2 of 38 


2/38 


> 


CM 


CO 

— I — 

CO 

LU ZD 

I— 

>- CJ> 
CO 


O) 


o 
o 


Q 

IT 


ID 

o 


Q 

IT 


V 


x 
< 


CO 

2M 


<CO I— 


soo 

=3 LU 

LUO 

X Q 


O 


CM 
O 


00 


S O CJ> 
=3 LU 

LU CD 


7IT 


CD 

1 — 

OCKI 

IRCUi 

BL 



O 


o 


Or 

Q 
Q_ 


CD 


Q 

IT 


DR 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 3 of 38 


10/550731 


3/38 

F I G. 5 

(QUANT I ZAT I ON) (I NVERSE QUANT I ZAT I ON) 


MAX -r- 
th7 — 
th6 — 
th5 — 
th4 — 
th3 — 
th2 — 

t h 1 — 
M I N -L - 


111 

110 

101 

100 

01 1 

010 

001 

000 


MAX- 
-> L8 


-> L7 


L6 


-> L5 


-> L4 


-> L3 


L2 


-> L1 


M I N 


DR' 


4 2 2 


F I G. 6 


Vd 


n 

42 1 


DATA 
DISASSEMBLY 
CIRCUIT 


DR 


MIN 


DT 

— » 


4 20 


423 


INVERSE 
QUANTIZATION 
CIRCUIT 


425 


DEBLOCKING 
CIRCUIT 


424 


426 


Obion, Spivak, et al. 

703-413-3000 

Docket #277378US6PCT 

Sheet 4 of 38 

4/38 



Obion, Spivak, et al. 

703-413-3000 

Docket #277378US6PCT 

Sheet 5 of 38 

5/38 


10/550731 


F I G. 8 


HORIZONTAL DIRECTION 
> 


VIRTICAL 
DIRECTION 



<f>h 


O 


O O O 


O 


o#o#o#o#o 


o#o#o«o#o 


o#o#o#o#o 


Obion, Spivak, et al 
703-413-3000 
Docket # 277378US6PCT 
Sheet 6 of 38 

8 


iO/550731 


F I G. 9 


1135 


V d g1 

r 

114 1 


1142 


LPF 


> 


1143 


SUB-SAMPL I NG 
CIRCUIT 


V C d 

"1 


1144 


FIG. 10 


113 7 


Vcd 

r 

1145 


1146 


INTERPOLATION 
CIRCUIT 


V d g2 
114 7 


Obion, Spivak, et al. 
x 703-413-3000 
* Docket # 277378US6PCT 

Sheet 7 of 38 

7/38 


10/550731 


FIG. 1 1 A 

( v dg0 ) 


O O O O 

o o o o 
o o o o 


FIG. 1 1 B 

(V c d0) 


O X O X 
X O X O 
O X O X 


FIG. 11C ° A 9 A 

A OAO 

O A O A 


(V d g0') 


HORIZONTAL DIRECTION 


FIG. 11D 

( V<|g, ) 


FIG. 1 1 E 

(V cd ) 


A O A O 

O A O A 

A O A O 

A X A X 

X A X A 

A X A X 


FIG. 11F 

(v dg2 ) 


A □ A □ 
□ A-D-A 
A □ A □ 


HORIZONTAL DIRECTION 


V d g1 

r 

115 1 


115 2 


BLOCKING 
CIRCUIT 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 8 of 38 

8/3 8 

F I G. 1 


1153 


DCT 
CIRCUIT 


1135 


1154 


QUANTIZATION 
CIRCUIT 



1155 

r 1 


ENTROPY 

-> 

ENCOD 1 NG 


CIRCUIT 


V cd 

T 


1156 


V C d 


116 1 


FIG. 13 


113 7 


116 2 

116 3 

1164 




ENTROPY 


INVERSE 


1 NVERSE 

- DECODING 

— > 

QUANT 1 ZAT 1 ON 

— > 

DCT 

CIRCUIT 


CIRCUIT 


CIRCUIT 


116 5 


DEBLOCKING 
CIRCUIT 


Vdg2 

n 

1166 


( 

8 

V 


VIRTICAL 
DIRECTION 


FIG. 14 

> HORIZONTAL DIRECTION 


8 


V d g1 

r 

114 1 


1142 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 9 of 38 

9/38 

FIG. 15 

1135 

1143 


LPF 


SUB-SAMPL I NG 

V C d 

> 

CIRCUIT 




115 2 


1153 

1154 

r 1 





BLOCKING 


DCT 


QUANTIZATION 

CIRCUIT 

— > 

CIRCUIT 

— > 

CIRCUIT 


10/550731 


1155 



ENTROPY 

-> 

ENCODING 


CIRCUIT 


V cd 

n 

115 6 


FIG. 17 


V cd 

r 

116 1 


1162 

1163 

1164 




ENTROPY 


INVERSE 


INVERSE 

• DECODING 

— > 

QUANT 1 ZAT 1 ON 

— > 

DCT 

CIRCUIT 


CIRCUIT 


CIRCUIT 


1165 


DEBLOCKING v cd'' 
CIRCUIT 


113 7 


1146 


INTERPOLATION 
CIRCUIT 


V d g2 
1147 


Obion, Spivak, et aJ. 

10/550731 

703-413-3000 

Docket # 277378US6PCT 

Sheet 10 of 38 

10/38 


FIG. 16A 

( v dg i ) 


oooooooo 
oooooooo 
oooooooo 
oooooooo 
oooooooo 
oooooooo 
oooooooo 

OOOOOOOO' 


FIG. 16B 


2 LINES 


2 LINES 


2 LINES 


2 LINES 


O X O X o 

t t 


X O X 


xoxoxoxo 


o x o x o 

T T 

X O X O X 

O X o X o 

t f 


X O X 
O x O 

X o X 


xoxoxoxo 


O X O X o 

t t 

X O X O X 


X O X 

O X o 


FIG. 16C 

(Vcd') 


o o o o o 

o o o o o 

o o o o o 

o o o o o 


o o ex 
o o o \ 
o o o 
o o o 


> 

HORIZONTAL DIRECTION 


o bl o n , SpivAe ,„. ■ 10/550731 

703-413-3000 

Docket # 277378US6PCT 

Sheet 11 of 38 

1 1/3 8 



Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 12 of 38 

12/38 


10/550731 


FIG. 19 


(QUANTIZATION) 
MAX 

t h3 -h 


th2 4- 
th1 
M I N -L J 


> 1 1 


(INVERSE QUANTIZATION) 

-MAX -yr- 


-> L4 — 


-> 10 — > La- 
's- 01 — > L2 — 


-> 00 — > L1 


DR 


MI N 


F I G . 2 0 


1184 


Vcd 


1183 


DATA 
D I SASSEMBLY 
CIRCUIT 


DR 


MIN 


DT 


113 7 


1185 


INVERSE 
QUANTIZATION 
CIRCUIT 


PDI 



1187 


DEBLOCKING 
CIRCUIT 


1186 


Vdg2 

7 


1188 


10/55 07 31 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 13 of 38 

13/38 


FIG. 2 1 


HORIZONTAL DIRECTION 


( 

4 

V 


VIRTICAL 
DIRECTION 


1184 


F I G. 24 


v cd 

n 

1183 


DATA 
DISASSEMBLY 
CIRCUIT 


DR 


MI N 


DT 


113 7 


1185 


INVERSE 
QUANTIZATION 
CIRCUIT 


1186 


1187 



DEBLOCKING 

Vcd" 

H 

CIRCUIT 



1146 


INTERPOLATION 
CIRCUIT 


v dg2 


1147 


m/S5073l 

Obion, Spivak, et al. JL U / J ' w 1 * 

703-413-3000 

Docket # 277378US6PCT 

Sheet 14 of 38 

14/38 



10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 15 of 38 

15/38 


FIG. 23A 

(v dg i ) 


2 LINES 


( 


2 LINES f 

FIG. 23B 

( 


2 LINES 



o 

o 

o 

o 

o 

O 

o 

o 

(J 

o 

o 

o 

o 

O 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 


o 


o 


o 


X 

o 

X 

o 

X 

o 

X 

o 

o 


o 


o 


o 


X 

o 

X 

o 

X 

O 

X 

o 

o 


o 


o 


o 


X 

o 

X 

o 

X 

O 

X 

o 

o 


o 


o 


o 


X 

o 

X 

o 

X 

o 

X 

o 


2 LINES 


4 4 

oooooooo 

FIG. 23C OOOOOOOO 
(v C d') OOOOOOOO 

oooooooo 


\ 

4 

J 


HORIZONTAL DIRECTION 


10/55 0 751 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 16 of 38 

16/38 


If) 
CM 

■ 

o 

Ll 


io 

CO 


CO 

1-M 


o 

> 




•SAMPLI 

IRCUIT 

i 

CO 
CO 



CM 







00 



-\ 

_i 


_l 


Q 


Q 


X 


CO 


+ 


dluo: 
— mo 


CSJ 


LUO 


| DN 

1— 

OCKI 

IRCU 

I 

OQ 

CD 


00 

I s - 


Q_ 


cs 

—ft 


C3 


CO 

Q 


CO 
LO 




o 


\— 

\— 

IZA 

CD 

ANT 1 

CIR 



C3 





i — 



CD 

o 

Q CXI 


o 

1 



Obion, Spivak, et al. 1 0 / 5 5 0 7 3 1 

703-413-3000 

Docket # 277378US6PCT 

Sheet 17 of 38 


1 7/38 



Obion, Spivak, et al. J, 0 / 5 5 0 7 


703-413-3000 
Docket # 277378US6PCT 
Sheet 18 of 38 

18/38 



/ 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 19 of 38 

19/3 8 



10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 20 of 38 

2 0/38 


FIG. 29 

2 135 


2 14 2 


Vdg1 

r 

2 14 1 


2 143 


2 144 


BLOCKING 


SHUFFLING 


DCT 

CIRCUIT 

— > 

CIRCUIT 

— > 

CIRCUIT 


2 145 


QUANTIZATION 
CIRCUIT 


2 146 


ENTROPY 
ENCODING 
CIRCUIT 


Vcd 

2 14 7 


FIG. 30 


HORIZONTAL DIRECTION 


BL 


VIRTICAL 
DIRECTION 


BL 

4- 


t 
BL 


10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 21 of 38 

2 1/38 


FIG. 31 


BLl 

CD © © © 
©, Cr<p © 
©•© ©,© 
©\© © <S> 


» % 
» » 
» % 
» i 
» i 

• i 

* i 



BL16 


£D © © © 
/©® ® © 
' /j© ® © ® 
© © © © 


' / 
* / 

/ y 
' / 

' ✓ 


HORIZONTAL DIRECTION 

> 


VIRTICAL 
DIRECTION 


Bb 


\|© © 0 ©I© @>® ©iGHgr © ©I© © © © 
' © © © © © © © ©©©©©© 
■® ©AS) ® j®'® © © © © © © ® © © © 
'© ©''© © © © ©'© @@©@®@©© 


BL- 


MB 



©©©©©©©©©©©©©©©© 
© © © © d}4) ©®©©©®©©®® 
®®©@(D©©@®®©©®©©© 
® ® ® © ® ® ®®®®®®®®®® 


©©©©©©©©©©©©©©©© 
©©®®©©©®©©©®©©©® 
®®©@®®©®®®©©®®©® 

© © ©®©®®©©@©©©©©© 


©©©©©©©©©©©©©©©© 
®®®®©©©®©©©®©©©® 
®®®@®®©©®®©@®®©® 

H>di>CiI>^>(Sl>CR>^>d> (53> <5?> CfS> CiD <3?) CR> d5> Cfl> 


4 BLOCKS 


4 BLOCKS 


Obion, Spivak, et al. 
703-413-3000 
Docket # 277378US6PCT 
Sheet 22 of 38 

2 2/38 


10/550731 


FIG. 32 


^ START ^ 


ST 1 


INPUT IMAGE SIGNAL Vdg1 


ST2 


PERFORM BLOCKING 
ACCOMPANIED BY SHUFFLING 


ST3 


PERFORM DCT 


ST 4 


PERFORM QUANTIZATION 


ST5 


PERFORM ENTROPY ENCODING 


ST6 


OUTPUT IMAGE SIGNAL Vcd 


ST 7 



Vcd 

n 


2 15 2 

_d 


ENTROPY 
DECOD I NG 
CIRCUIT 


2 15 1 


Obion, Spivak, et al. 

703-413-3000 

Docket #277378US6PCT 

Sheet 23 of 38 

2 3/38 


FIG. 33 


2 153 


INVERSE 
QUANTIZATION 
CIRCUIT 


10/550731 


2 13 7 
2 154 


INVERSE 

DCT 
CIRCUIT 


2 155 


DE-SHUFFLING 
CIRCUIT 


2 15 6 


DEBLOCKING 
CIRCUIT 


Vdg2 
2 15 7 


DR 


FIG. 36 


(QUANT I ZAT I ON) 


MAX -|- 
th7 — 
th6 
th5 -I- 
th4 

th3-4~ -I 
th2 

t h 1 -h - 
M I N -L J 


Mil 
110 
M01 
100 
011 
010 
001 
000 


(INVERSE QUANTIZATION) 


MAX 


^ L8 


-> L7 


-> L6 


L5 


-> L4 


L3 


-> L2 


-> L1 


MI N 


10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Ste2 ^/ 3 8 


FIG. 34 


Q START ^ 



ST 1 1 

t 


1 > 

\ 



INPUT IMAGE 

SIGNAL Vcd 


\ 

ST 1 2 

f r-> 


PERFORM ENTROPY DECODING 


\ 

ST 1 3 


PERFORM INVERSE QUANTIZATION 


ST 1 4 

± c± . 

PERFORM INVERSE DCT 


S T 1 5 


PERFORM DEBLOCKING ACCOMPANIED 
BY DE-SHUFFLING 


ST 1 6 


OUTPUT IMAGE SIGNAL Vdg2 



10/5507 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 25 c£38g / 3 3 


CM 


LO 
CO 

■ 

Ul 


LO 

CO 

CM 


CM 


O) 
CM 


a 

IT 


en 

LO Q 
O 

CM 


oQ — 


CM 


00 
00 


CJ5 

or 
o 


CM 


CO 

o 

CM 


+ 


LLJ CJ> 


O 
CM 


• C_3 <_> 
! LLJ Q£ 

• LLJ C_3 


00 
O 

CM 

=H 


O Q 
CM 


CD 
O 

CM 


7IT 



o^sp^e,,,. 10/55 0 731 

703-413-3000 

Docket # 277378US6PCT 

Sheet 26 of 3 8 

2 6/38 


CSJ 

bo 


CO 

1 CM 


CO 

O 


CO 
CM 


LO 
CM 

CM M 


CD 


LO 
ID 

CM 


CD 


CD 


CO 


on 

Q 



CO 
CM 

CM 


Q 
Q_ 


CM 
CM 


— 5?cj> 


CM 
CM 

CM 


>- 
l 

OO I — 

CO CJ> 

— T — 1- 

-o I CM 
o O — *t 
> CM 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 27 of 38 

2 7X38 


FIG. 38A 

(BEFOR RESHUFFLING) 

©® © © 

® &KD ® 

® ®^ © 

® ©@ ® 

BL 


FIG. 3 8B 

(AFTER RESHUFFLING) 

® ® © © 

© ® ® ® 

® © © ® 

® ©® © 

BL 


FIG. 4 1 


-> HORIZONTAL DIRECTION 


( 

A 

V 


VIRTICAL 
DIRECTION 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 28 of 3 8 

28/38 


O) 
CO 

o 


o 

CO 


CO 


o 
o 
o 

CO 



> 


CSJ 


CO 


CO 
CO 

CO 


CD 

— CD 
Q — 
Od I — 
O O 
O LU 
LU CO 


o 
> 


LO 

CO 

CO 


CO 
CO 

^ o 


CJ> 
LU 
GO 


CD 

ION 

Q 

1 — 

S 

O 
LU 

EN 

CO 


■a 
> 

CO 
CO 


\ 
< 


co 


o 

bo 


< 

\ 

Q 

IT 


cn 

LU 

o 


o 
or 


T— 

CD 

O 

CO 

:cod 

ECTI 


LU 

CO 


«. . 10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 29 of 3 8 

2 9/38 



Obion, Spivak, et al- 

703-413-3000 

Docket #277378US6PCT 

Sheet 30 of 38 

30/38 

FIG. 42 


10/550731 


(QUANTIZATION) 
- MAX r~ 


QSP 

i- thi7 — 

t h 1 6 — 
t h 1 5 — 
D R t h 1 4 -+- 

t hi 3 — 
t h 1 2 — 

J th11 ~ 
QSP 

-J- MIN 


1 1 1 

110 
M01 
100 
010 
01 1 
001 

VOOO 


(INVERSE QUANTIZATION) 
MAX - 


-> L18 


-> L17 


-> L16 


-> L15 


-> L14 


-> L13 


-> L12 


-> LI 1 


M I N 


DR 


3 162 


FIG. 43 


Vcd 

n 

1 6 1 


DATA 
DISASSEMBLY 
CIRCUIT 


DR 


MIN 


DT 


3 13 7 


3 163 


INVERSE 
QUANTIZATION 
CIRCUIT 


PDI 



3 165 


DEBLOCKING 
CIRCUIT 


3 164 


v dg2 

7 

3 166 


Obion, Spivak, et al. 10/5507 
703-413-3000 * U 1 J ' V 

Docket #277378US6PCT 

Sheet 31 of 3 8 

3 1X38 



10/550731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 32 of 38 

3 2/38 



FIG. 46 


NUMBER OF TIMES 
A 

N min -- 


Nmax -- 



PIXEL VALUE 


Obion, Spivak,etal. 

703-413-3000 

Docket #277378US6PCT 

Sheet 33 of 38 

3 3/38 


10/550731 


FIG. 47 


ST2 1 


ST 2 2 


( START ) 


OBTAIN Nmax 


OBTAIN Nmin 


ST2 3 



SET DECISION FLAG 
FLG TO "0" 


ST2 5 


SET DECISION FLAG 
FLG TO "1" 


( END ) 


Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 34 of 38 

3 4/38 

FIG. 48 


10/550731 


DR 


(QUANTIZATION) 


MAX 
th27 
th26 
th25 
th24 
th23 
th22 
th21 • 


T 

QSP 

— ^— M I N 


1 1 1 


110 


►101 


100 


010 


011 


001 


±000 


(INVERSE QUANTIZATION) 

MAX - 
> L28 


-> L27 


-> L26 


-> L25 


-> L24 


-> L23 


^ L22 


-> L21 
M I N - 


DR 


Vcd 

r 

3 16 1 


3 1 6 2A 


F I G . 4 9 


DATA 
^DISASSEMBLY 
CIRCUIT 


DR 


MIN 


FLG 


DT 


3 1 3 7 A 


3 1 63A 


INVERSE 
QUANTIZATION 
CIRCUIT 


3 164 


3165 


DEBLOCKING 
CIRCUIT 


V d g2 

? 


3 166 


„ , 10/55 0 731 

Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 35 of 38 

3 5/38 



Obion, Spivak, et al. 

703-413-3000 

Docket # 277378US6PCT 

Sheet 36 of 38 

3 6/38 


10/550731 


FIG. 51 

4 135 


V d g1 

r 

4 14 1 


4 142 


4 143 


4 144 


BLOCKING 


DCT 


QUANT 1 ZAT 1 ON 

CIRCUIT 

— > 

CIRCUIT 

— > 

CIRCUIT 


DT1 


4 145 


HIGH-RANGE 
COEFFICIENT 
REMOVAL SECTION 


T 

SAR 


DT2 


4 146 


ENTROPY 
ENCOD I NG 
CIRCUIT 


V C d 
4 14 7 


FIG. 52 


-> HORIZONTAL DIRECTION 


8 


( 

8 

V 


VIRTICAL 
DIRECTION 


10/550731 

Obion, Spivak, et al. 
703-413-3000 
Docket # 277378US6PCT 
Sheet 37 of 38 

3 7/38 


FIG. 53 


DT1 


4 145a 


H I GH-RANGE 
COEFFICIENT 
REMOVAL CIRCUIT 


4 145b 

^ 


4 145 c- 


B I F, A I F 


CONTROL SECTION 


ROM | 


4 145 


-> DT2 


SAR 



SSl&S" 1 10/55 0731 

Docket # 277378US6PCT 
Sheet 38 of 3 8 

3 8/38 


FIG. 55 


Vcd 

r 

4 15 1 


4 15 2 

_d 


ENTROPY 
DECOD I NG 
CIRCUIT 


DT2 


4 13 7 


4 15 3 

—d 


H I GH-RANGE 
COEFFICIENT 
INTERPOLATION 
SECTION 


DT1 


4 154 

d 

INVERSE 
QUANTIZATION 
CIRCUIT 


4 155 

d 

INVERSE 

DCT 
CIRCUIT 


4 156 

—d. 


DEBLOCKING 
CIRCUIT 


V d g2 
4 15 7 


FIG. 56 


DT2 


4153b 

d 


MEMORY 


4 153a 

d 


H I GH-RANGE 
COEFFICIENT 
INTERPOLATION 
CIRCUIT 


4 153c 
S 


4 15 3d 


BIF 


CONTROL SECTION 
ROM~| 


4 153 


->DT1 


